Communication system with a mapping system allowing nodes to register with a controller

ABSTRACT

A communication system is provided that includes a controller providing a map of information to enable communication with a plurality of nodes. The information includes identification of two separate time slots, one for random access requests when a node initially contacts a controller and another for exclusively assigned access to transmit messages. The map can further provide information to enable identification of the nodes and assign transmission frequencies.

CLAIM OF PRIORITY

This application is a divisional of U.S. patent application Ser. No.11/781,859 filed on Jul. 23, 2007, which is a continuation of U.S.patent application Ser. No. 11/668,922 filed on Jan. 30, 2007, which isa continuation of U.S. patent application Ser. No. 11/350,616 filed onFeb. 8, 2006, now U.S. Pat. No. 7,200,406, issued Apr. 3, 2007, which isa continuation of U.S. patent application Ser. No. 09/847,005 filed onMay 2, 2001, now U.S. Pat. No. 7,031,716, issued Apr. 18, 2006, which isa continuation of U.S. patent application Ser. No. 09/594,662 filed onJun. 15, 2000, now U.S. Pat. No. 6,282,406, issued Aug. 28, 2001, whichis a continuation of U.S. patent application Ser. No. 09/259,417, filedon Dec. 9, 1997, now U.S. Pat. No. 6,108,520, issued Aug. 22, 2000,which is a continuation of U.S. patent application Ser. No. 08/608,629filed on Feb. 29, 1996, now U.S. Pat. No. 5,729,827, issued Mar. 17,1998, which is a divisional of U.S. patent application Ser. No.08/264,973, filed Jun. 24, 1994, now U.S. Pat. No. 5,542,115, issuedJul. 30, 1996, entitled “PAGING METHOD AND APPARATUS,” naming Wong, etal. as inventors, all of these applications being incorporated byreference herein in their entirety.

BACKGROUND

1. Technical Field

This invention pertains to communications paging, and particularly totwo-way paging method and apparatus.

2. Related Art

Over the last several decades, pagers have proven to be importantcommunication devices for contacting remotely situated personnel.Whereas primitive pagers provided primarily only a tonal and/orvibratory output, more modern pagers have enhanced output capabilitiessuch as message-bearing alphanumeric displays.

Paging systems have historically been one-way systems. That is, the userreceives a paging message from a central terminal but has no way ofresponding to that message with the pager. Prior art attempts to providetwo-way communication capabilities for a pager have included efforts toconnect the pager to a telephone (e.g., to a mobile radio telephone).See, for example, U.S. Pat. No. RE 33,417 to Bhagat, et al. (whichcombines an entire radio pager and radiotelephone linked through anautomatic dialer) and U.S. Pat. No. 5,117,449 to Metroka, et. al. (whichpurports to combine paging and cellular radiotelephone functions in asingle unit).

Some pagers have the capability of providing an acknowledgment orresponse to a paging signal. In some such “ack-back” systems, a useroperates a reply input device (e.g., a toggle switch, pushbutton switch,or keyboard) when paged. Typically such ack-back systems involve acomplex acknowledgement transmission scheme, involving numerousfrequencies or frequency sub-bands. Hand-off of the pager, as the pagertravels between differing geographic regions or “cells” served bydiffering central stations, becomes technically cumbersome whenmultitudinous frequencies are involved.

SUMMARY

A two-way paging system utilizes four local frequencies fortransmissions between pager units and a central control station. A firstlocal frequency carries a local clock; a second local frequency carriescommunications packets from the central control station to paging units;a third local frequency carries communication packets from the pagerunits to the central control station; and a fourth local frequencycarries a status or request signal from the paging units to the centralcontrol station. Transmissions on the fourth local frequency are inaccordance with a time divided slot allocation among pager unitsaccessing the central control station.

For a two-way paging system having a plurality of central controlstations servicing a corresponding plurality of cells, a total of eightfrequencies are utilized within any one cell. Four of the utilizedfrequencies are the local frequencies (which may differ from cell tocell), and four of the utilized frequencies are lower power commonfrequencies or switching frequencies which are used to switch orhand-off a pager unit traveling from one cell to another.

BRIEF DESCRIPTION OF THE DRAWINGS

The foregoing and other objects, features, and advantages of theinvention will be apparent from the following more particulardescription of preferred embodiments as illustrated in the accompanyingdrawings in which reference characters refer to the same partsthroughout the various views. The drawings are not necessarily to scale,emphasis instead being placed upon illustrating the principles of theinvention.

FIG. 1 is a schematic view of a central control station included in apaging system of an embodiment of the invention.

FIG. 2 is a schematic view of a pager unit included in a paging systemfor use with the central control station of FIG. 1.

FIG. 3 is a flowchart depicting steps executed by the central controlstation of FIG. 1.

FIG. 4 is a flowchart depicting steps executed by the pager unit of FIG.2 when in a transmit mode.

FIG. 5 is a flowchart depicting steps executed by the pager unit of FIG.2 when in a receive mode.

FIG. 6 is a timing diagram reflecting communications between the centralcontrol station of FIG. 1 and the pager unit of FIG. 2.

FIG. 7 is a schematic view of a central control station included in apaging system of a second embodiment of the invention.

FIG. 8 is a schematic view of a pager unit included in a paging systemfor use with the central control station of FIG. 7.

FIG. 9 is a hybrid schematic view and timing diagram for representingswitching operations for the paging system of the second embodiment ofthe invention.

FIG. 10 is a flowchart depicting steps executed by the pager unit ofFIG. 8 in connection with a channel switching operation.

FIG. 11 is a flowchart depicting steps executed by the central controlstation of FIG. 7 in connection with a channel switching operation.

FIG. 12 is a schematic view of a format of a communications packetutilized with embodiments of the invention.

FIG. 13 is a schematic view illustrating a time divided slot allocationtechnique according to the invention.

DETAILED DESCRIPTION

FIG. 1 shows a central control station 20 according to a firstembodiment of the invention; FIG. 2 shows a paging unit 22 suitable foruse with central control station 20.

As shown in FIG. 1, central control station 20 includes central computer30; transmitter 32; receiver 34; and computerized telephone answeringsystem 36. Transmitter 32 transmits, via transmitting antenna 42, twolocal frequencies, namely frequency f₁ and frequency f₂. Receiver 34 isconnected to receiver antenna 44 for reception of two local frequencies,namely frequency f₃ and frequency f₄. Computerized telephone answeringsystem 36 is connected to a bank of telephones 48.

Central computer 30 of central control station 20 comprises aconventional computer equipped with typical components including a CPU50; I/O interface 52; and memory 54. Although shown only generally inFIG. 1, it should be understood that memory 54 includes a number ofunillustrated memory devices, including (for example) a hard disk drive,RAM, and ROM. FIG. 1 shows that memory 54 has stored therein (amongother things) a pager registration file 55 and a pager directory file56. Pager files 55 and 56 are typically stored on a hard disk drive ofcentral computer 30, and upon start-up are loadable into a RAM portionof memory 54.

Central computer 30 of central control station 20 further includes adecoder 57 (connected between receiver 34 and I/O interface 52 fordecoding in-coming communications information from one or more pagerunits 22), as well as encoder 58 (connected between I/O interface 52 andtransmitter 32 for encoding out-going communications information).

Central control station 20 also includes a clock unit 59 which generatesa local clock signal f₁clk (which, in turn, is used to modulatefrequency f₁).

As illustrated further herein, CPU 50 of central control station 20prepares communications packets for transmission on frequency f₂. Asgenerally illustrated in FIG. 12, the communications packets are of apredetermined format, having fields for identification of the centralcontrol station, for identification of the addressed pager unit(s) 22,for an operation code, for (optionally) alphanumeric information, andfor other conventional packet-type information such as checksum, errorcorrection, and postamble. The preamble and postamble are speciallychosen patterns which can be recognized and distinguished from data forthe purpose of determining the beginning and ending of a packet. Thealphanumeric information can be in a customary binary 8-bit format. Theformat of FIG. 12 is illustrative only, as such information as the orderof the fields can be varied in other embodiments.

Central control station 20 communicates with a plurality of pager units22 ₁, 22 ₂, . . . 22 _(N). Only one such pager unit, genericallyreferenced as pager unit 22, is specifically illustrated and describedherein, it being understood that the construction and operation of otherpager units may be similar to the one illustrated.

As shown in FIG. 2, pager unit 22 includes a pager receiver antenna 60which is connected to pager receiver 62. Pager receiver 62 is, in turn,connected through S/D converter 64 within pager computer 70. Receiver 62receives the two local frequencies f₁, and f₂, which frequencies havebeen modulated to carry in-coming communications information (describedin more detail below) to pager computer 70. On a communications outputside, pager computer 70 outputs out-going communications information topager transmitter 72 via D/S converter 74. Transmitter 72 broadcasts, onpager antenna 76, the out-going communications information on the twolocal frequencies f₃ and f₄.

As also shown in FIG. 2, pager computer 70 includes pager microprocessor80 which is connected to each of an arithmetic processor; a memorysystem 84 (including both ROM and RAM); and I/O interface 86. I/Ointerface 86 is connected to a clock unit 87. I/O interface 86 is alsoconnected to receive in-coming decoded communications information froman 8-bit decoder 88 and to output out-going uncoded communicationsinformation to an 8-bit encoder 90. Decoder 88 is connected to receivein-coming coded communications information from S/D converter 64;encoder 90 is connected to output out-going coded communicationsinformation to D/S converter 74.

Clock unit 87 is settable by suitable inputs thereto so that clock unit87 generates a local clock signal f₁clk having a frequency correspondingto its input. It should be understood that, in other embodiments, thefunction of clock unit 87 can be performed at least partially bymicroprocessor 80 using programmed execution.

I/O interface 86 is also connected to supply an on/off signal on line 92to pager transmitter 72, as well as to facilitate input and output withnumerous input/output devices. The input/output devices connected to I/Ointerface 86 include keyboard 93; beeper 94; vibrator 95; and LCD(alphanumeric) display 96.

Upon manufacture, pager unit 22 is preprogrammed with an identificationserial number (e.g., a 7-digit alphanumeric pre-assigned ID number)which is stored in memory 84 (ROM). Pager unit 22 is activated (e.g., atthe time of purchase) by inserting a time slot assignment (explainedbelow) both into a predetermined address in memory 84 of pager unit 22and into pager directory file 56 (stored in memory 54 of central controlstation 20).

OPERATION OF FIRST EMBODIMENT

Communication between central control station 20 and pager unit 22occurs on the four local frequencies, in particular the frequencies f₁,f₂, f₃, and f₄ mentioned above. The first frequency (f₁) carries thelocal clock-aligning signal from central control station 20 to pagingunit 22. The second frequency (f₂) carries a pager command andalphanumeric data from central control station 20 to paging unit 22. Thethird frequency (f₃) carries pager status data and alphanumeric datafrom paging unit 22 to central control station 20. The fourth frequency(f₄) carries a pager request signal from paging unit 22 to centralcontrol station 20. In the illustrated embodiment, the frequencies f₁-f₄are preferably chosen so that f₁≢f₂≢f₃≢f₄.

As explained in more detail below and illustrated in FIG. 13, in normalnon-cell-switching operation, the pager request signal on frequency f₄is transmitted in a predetermined time slot assigned to paging unit 22.The predetermined time slot on frequency f₄ is related to theclock-aligning signal (carried by frequency f₁) and assigned whereby thefourth frequency is utilizable by a plurality of other paging units. Forexample, as shown in FIG. 13, a first time slot on frequency f₄ isassigned to a pager P1; a second time slot is assigned to pager P2, andso on up to time slot n assigned to pager Pn. In the illustratedembodiment, the number of time slots (and accordingly the number ofpagers) may be as many as ten thousand or more.

FIG. 3 shows steps executed by CPU 50 of central control station 20 inprocessing communications to and from one or more paging units. Thesteps depicted in FIG. 3 are indicative of instructions stored in a ROMportion of memory 54 of central control station 20.

When central control station 20 is started up (step 100), aninitialization process (step 102) is conducted. Included in theinitialization process is activation of transmitter 32 (so thattransmitter 32 can transmit at the two frequencies f₁ and f₂) andactivation of receiver 34 (so that receiver 34 can receive the twofrequencies f₃ and f₄). Moreover, frequency f₁ is modulated to carry thelocal clock-aligning signal generated by local clock 59. Then, at step104, the pager registration file 55 and the pager directory file 56 areloaded from hard disk into a RAM section of memory 54 (step 104).

After initialization and loading of the files 55 and 56, CPU 50repetitively executes an instruction loop 106. Loop 106 involveschecking to determine (at step 108) whether a telephone message is beingreceived (via answering system 36 from one of the telephones in bank 48)and checking to determine (at step 110) whether a pager message is beingreceived (via transmitter 32 from one of the pager units 22).

As used herein, a message, whether originated from a telephone or from apager, may require a plurality of packets for transmission from acentral station 20 to a pager 22 or vice versa. In the ensuingdiscussion, transmission and reception of messages subsumes transmissionand reception of one or more packets. In general, the packetization ofmessages will be invisible to the user, meaning that a user enters amessage without regard to the number of packets which might be requiredto transmit the message. The message typically ends with a user-enteredmessage termination character or message delimiter character. Thetransmitting device (either central station 20 or pager 22), allocatesthe message to one or more packets having a format similar to that ofFIG. 12, with the last packet in the message bearing the messagetermination character. Alternatively, the packets may be formatted in amanner to indicate the number of consecutively related packets emanatingfrom a transmitter (e.g., there may be a separate packet fieldindicating the continuation number of related packets).

Central computer 30 can distinguish between receipt of a telephonemessage (at step 108) and a pager message (at step 110) by virtue of thefact that I/O interface 52 generates different types of interrupts toCPU 50 depending on the type of message received. If it is determined atstep 108 that a telephone message is being received, steps 112, 114, and116 of FIG. 3 are executed.

In processing a received telephone message, at step 112 central computer30 extracts out-going communications information from thepredeterminately sequenced telephone-entered data. The telephone-entereddata, entered via a touchpad of a calling one of the telephones in bank48, includes by convention an identification (e.g., telephone number) ofthe calling telephone; an identification of the called pager unit (e.g.,the 7-digit alphanumeric pre-assigned ID number); and any character datafor transmission followed by a termination character. This out-goingcommunications information is received at central computer 30 instandard DTMF format.

At step 114, using the ID number of the called pager (obtained at step112) central computer 30 checks the pager registration file 55 anddirectory file 56 to determine whether the called pager unit isregistered with central control station 20. Assuming that the calledpager is so registered, at step 114 the central computer 30 also obtainsfrom pager directory file 56 the slot assignment for the called pagerunit.

At step 116, central control station 30 transmits communicationsinformation to the called pager unit. In this regard, central controlstation 20 prepares and transmits (on frequency f₂) a communicationsmessage which includes, among other things, the ID of the called pagerunit and the character data received from the telephone for transmissionof the pager unit 22. After step 116 is executed, processing returns toloop 106.

If it is determined at step 110 that a pager message is being received,even numbered steps 132-140 of FIG. 3 are executed (prior to returningto loop 106). As will be seen hereinafter with respect to FIG. 4, asending pager unit 22 transmits, in its assigned time slot, a requestsignal on frequency f₄ when the sending pager unit 22 desires to send amessage. As central control station 20 is always monitoring frequencyf₄, a request signal carried by frequency f₄ from any pager unit 22 isnoted. With reference to the local clock 59, at step 132 CPU 50determines in what time slot on frequency f₄ the request signal isdetected. Upon detection of the time slot at step 132, at step 134 CPU50 consults the pager directory file 56 to determine the identificationnumber of the particular pager unit 22 which originated the requestsignal.

With the identity of the requesting pager unit 22 now known, at step 136central control station 20 authorizes the requesting pager unit 22 totransmit its message. In particular, CPU 50 directs preparation of acommunications message for transmission on frequency f₂. The particularcommunications packet prepared at step 136 includes an identification ofthe requesting pager unit (the addressee of the packet), as well as anoperation code (“op” code) which commands/authorizes the requestingpager unit 22 to send its message.

At step 138, central control station 20 receives a communicationsmessage on frequency f₃ sent from the sending (e.g., requesting) pagerunit 22. The communications message prepared and sent by the sendingpager unit 22 includes packets of similar format to that shown in FIG.12, and includes an identification of a pager to which the message isultimately addressed as well as its own identification. At step 138, CPU50 checks to ensure that the ultimate addressee pager unit is registeredin pager files 55 and 56. At step 140, CPU 50 makes any necessaryreformatting and/or information substitution in the message, and causesthe message to be transmitted on frequency f₂. The transmission onfrequency f₂ required by step 140 includes the identification of theultimate addressee (e.g., a pager unit 22) as well as an operation codeindicating that the transmission includes a relayed message from anotherpager unit.

Steps executed by a pager unit 22 in connection with its transmissionmode are depicted in FIG. 4. Steps executed by a pager unit 22 inconnection with its receive mode are depicted in FIG. 5. The term “mode”as used herein does not connote exclusivity at any particular moment,for it should be remembered that at all times pager unit 22 is receivingtransmissions on frequencies f₁ and f₂.

In its transmission mode (see FIG. 4), after start-up (step 200)microprocessor 80 of the transmitting pager unit 22 executes a loop 202wherein user alphanumeric characters (entered via keyboard 93) arerepetitively fetched (at step 204) until an end of message delimiter isdetected (at step 206). As entered, the characters fetched at step 204are displayed on LCD display 96. Entry of the delimiter character atstep 206 causes microprocessor 80 to exit loop 202. By convention, themessage must include an addressee ID, which addressee ID is likely theID of another one of the pager units to which the message entered instep 204 is directed.

After entry of the message awaits entry from keyboard 93 of a transmitcommand at step 212. Assuming that the transmit command is entered atstep 212, microprocessor 80 prepares and sends a request signal onfrequency f₄. As indicated before, the request signal is transmitted onfrequency f₄ in a time slot assigned to the requesting pager unit 22. Itshould be kept in mind that pager unit 22 is all the while receiving thelocal clock-aligning signal on frequency f₁, which enablesmicroprocessor 80 to cause transmission of the request signal onfrequency f₄ at a time corresponding to the specific time slot allottedto the particular sending pager unit 22.

In the above regard, in accordance with time division techniques, eachpager unit 22 ₁-22 _(N) (e.g., pagers P₁-P_(N) in FIG. 13) is assigned aselected one of N number of time slots on frequency f₄.

After transmission of the request signal at step 214, pager unit 22awaits receipt of a transmit command from central control station 20.Preparation and transmission of the transmit command/authorization fromcentral control station 20 is described with reference to FIG. 3. Uponreceipt of the transmit command/authorization from central controlstation 20 (step 216), microprocessor 80 prepares (at step 218) acommunications message with one or more packets having a format muchlike that of FIG. 12. The addressee ID and alphanumeric field of packetsof the communications message is filled with the message entered in loop202. At step 220, the sending pager unit 22 broadcasts thecommunications packet on frequency f₃.

If a transmit command is not entered at step 212, or after transmissionof the message at step 220, microprocessor 80 awaits entry of at leastone of several possible special function keys at step 222. For example,the user may press a function key which requires storage of the message(whether yet transmitted or not) [see step 228]. Alternatively, the usermay press function keys which facilitate editing or erasure of themessage (see steps 224 and 226, respectively). To complete the messageand begin work on another message, a special function key for an exitoperation (step 230) must be pressed.

FIG. 5 depicts steps executed by microprocessor 80 of pager unit 22 whenin a receive mode. After start-up (step 302), and as indicated by step304, pager unit 22 receives transmissions from central control station20 on frequency f₂. Once a complete packet is received (determined atstep 306), a check is made (at step 308) whether the addressee ID in thecommunications packet (see packet format of FIG. 12) is the ID of thereceiving pager unit 22. If the determinations of either step 306 or 308are negative, pager unit 22 awaits either completion of thecommunications packet (in the case of step 306) or receipt of anothercommunications packet (in the case of step 308) by looping back to step304.

Assuming that the received communications packet is designated for thisparticular receiving pager unit 22, at step 310 microprocessor 80consults the operation code field of the communications packet (see FIG.12) to determine if the operation code indicates that the messageincludes a command. If the operation code indicates a command, a commandprocessing routine (framed by broken lines 312 in FIG. 5) is executed.

Assuming for the moment that the operation code does not indicate acommand, at step 314 microprocessor 80 of pager unit 22 stores thealphanumeric field portion of the communications packet (which at leastpartially forms the message) in a RAM portion of memory 84. Since amessage communicated from central processing station 20 may requireseveral communications packets for completion of the message (withsubsequent communication packets providing continuations of the messagecontent), microprocessor 80 checks at step 316 to ensure that the entiremessage has been received. If not, processing continues back at step 304for reception of a further communications packet.

Upon reception of an entire communications message, at step 318microprocessor 80 determines whether pager unit 22 is in a beep mode ora vibrate mode. In this regard, there are numerous ways of settingpaging unit 22 to the desired mode, either by a specially dedicatedswitch on paging unit 22 or by data entry using keyboard 93. If pagerunit 22 is in a beep mode, microprocessor 80 outputs a signal whichcauses I/O interface 86 to issue a further signal to activate beeper 94(step 320). Alternatively, if pager unit 22 is in a vibrate mode,microprocessor 80 outputs a signal which causes I/O interface 86 toissue a further signal to activate vibrator 95 (step 322).

At step 324, microprocessor 80 directs I/O interface 86 to send thealphanumeric message data to LCD display 96, so that the receivedmessage can be viewed by the user.

After notification to the user (either via beeper 94 and/or vibrator95), and display (on LCD 96) of the received alphanumeric data,microprocessor 80 returns to step 304 to check whether furthercommunications packets are being received.

The command processing routine (framed by broken lines 312 in FIG. 5)first determines (step 330) which particular operation is beingcommanded. This determination is based on the content of the operationcode, which is different for different command types. If the operationcode indicates an error shut-down, execution jumps to an error shut-downsub-routine which begins at step 340. If the operation code indicates atime slot change, execution jumps to a change time slot sub-routinewhich begins at step 350. If the operation code requires transmittershut-down, execution jumps to a transmitter shut-down sub-routine whichbegins at step 360. If the operation code requires transmitterre-enablement, execution jumps to a transmitter reenable sub-routinewhich begins at step 370. If the operation code requires clock re-set,execution jumps to a clock re-set sub routine which begins at step 380.

In connection with the error shut down sub-routine, at step 342microprocessor 80 obtains an indication of error type from thecommunications packet. The error type is stored in memory 84 (step 344)and then displayed on LCD display 96 (step 346). Then microprocessor 80issues a command (at step 348) to shut down pager unit 22, whichshut-down occurs at step 349.

In connection with the time slot changing sub-routine, at step 352microprocessor 80 extracts, from the received communications packet,information indicative of the new time slot assigned to the receivingpager unit 22. The new time slot is entered (at step 354) into memory 84and thereafter utilized (until further change) in connection withtransmission of request signals on frequency f₄ (see, for example, step214 of FIG. 4).

The time slot changing sub-routine may also include other operations, ifdesired, including (for example) eliminating unused time slots (therebyincreasing scanning rate); diagnosing and trouble shooting; and avoidinginterruption of service from malfunctioning or ill-functioningequipment.

In connection with the transmitter shut down sub-routine, at step 362microprocessor 80 directs I/O interface 86 to issue an OFF command totransmitter 72. In connection with the transmitter re-enablesub-routine, at step 372 microprocessor 80 directs I/O interface 86 toissue an ON command to transmitter 72.

In connection with the clock re-set sub-routine, at step 382microprocessor 80 directs that clock 59 of pager unit 22 be set.

After execution of steps 354, 362, 372, or 382, execution continues backto step 304 for processing of potential further communications packets.Thus, unless an error shut-down is noted, each entry of the commandprocessing routine (framed by broken lines 312 in FIG. 5) is followed bya loop back to step 304.

FIG. 6 is a timing diagram showing the frequencies f₁-f₄ and integrationof the steps depicted in FIGS. 3-5, particularly in the context of arequest by a sending pager unit P1 for sending a message to a sendeepager unit P2. As employed in FIG. 6, “computer” refers to centralcontrol station 20. It should be understood that the sending pager unitP1 and the sendee pager unit P2 operate in both the transmission mode asdepicted in FIG. 4 and in the receiver mode as depicted in FIG. 5. Ingeneral, FIG. 6 shows transmission of a message from pager unit P1 (viacentral control station 20) to pager unit P2; transmission of aconfirmation message from pager unit P2 (via central control station 20)to pager unit P1; and transmission of a message from pager unit P1 tocentral control station 20 indicating that pager unit P1 received theconfirmation message from pager unit P2.

STRUCTURE OF SECOND EMBODIMENT

FIG. 7 shows a central control station 420 according to a secondembodiment of the invention; FIG. 8 shows a paging unit 422 suitable foruse with central control station 420.

FIG. 9 shows a wide area paging system including a plurality of centralcontrol stations S1-S8 (each identical to central control station 420),each preferably geographically centered within a respective cell. Eachcentral control station S1-S8 broadcasts its own local frequencies, aswell as a set of common or switching frequencies C₁-C₄. The commonfrequencies C₁-C₄ are broadcast at a lower power, so that receptionthereof occurs only in a relatively small neighborhood or commonfrequency reception region (CFRR) [also referred to as a “switchingregion”] about the central control station. The local frequencies arebroadcast at a significantly greater power for reception substantiallythroughout the cell. For example, in FIG. 9, central control station S1broadcasts its lower power common frequencies C₁-C₄ to CFRR₁ and itshigher power local frequencies f₁-f₄ to CELL; central control station S2broadcasts its lower power common frequencies C₁-C₄ to CFRR₂ and itshigher power local frequencies f₅-f₈ to CELL₂.

As also shown in FIG. 9, CELL₁ and CELL₂ overlap in an overlap regionshown in FIG. 9. Station S1 utilizes a set of local frequencies f₁-f₄;station S2 utilizes a different set of local frequencies f₅-f₈. Bothstations S1 and S2 utilize the same set of common or switchingfrequencies C₁-C₄. Thus, each central control station utilizes two setsof frequencies, there being four frequencies in each set, resulting in atotal of eight frequencies handled per station.

Thus, the second embodiment of the invention is suitable for a systemhaving a plurality of central control stations 420 _(x) where x=1, 2, .. . M. Each central control station 420 _(x) transmits and receives aset of local frequencies f_(L1), f_(L2), f_(L3), f_(L4) in an associatedgeographical area or cell, as well as the set of common or switchfrequencies C₁, C₂, C₃, C₄. While the values of the local frequenciesf_(L1), f_(L2), f_(L3), f_(L4), vary from cell to cell (e.g., differ fordiffering central control stations 420 _(x)), the values of the commonor switch frequencies C₁, C₂, C₃, C₄ are uniform through the system(e.g., for all central control stations 420 _(x)).

Although not shown in FIG. 9, it should be understood that the patternof central control stations repeats in like manner in all compassdirections in accordance with the prescribed geographical boundaries ofthe paging system. Moreover, although not specifically illustrated inFIG. 9, it should also be understood that each central control station420 has an associated CFRR.

The common or switching frequencies C₁-C₄ have an analogous function tothe corresponding local frequencies f₁-f₄, respectively. In this regard,frequency C₁ carries a clock frequency transmitted by central controlstation(s), although the clock rate on common frequency C₁ preferablyvaries among central control stations. Frequency C₂ is used to transmitinformation from central control station(s) to pager unit(s); frequencyC₃ is used to transmit information from a pager unit to a centralcontrol station; frequency C₄ is used by pager units to issue a requestsignal. Frequency C₂ carries packets having a format similar to that ofFIG. 12. In analogous manner to frequency f₂, the packets carried byfrequency C₂ may have command codes. Among the C₂ command codes are aSYSTEM COMMAND CODE; a LOCAL FREQUENCY DOWNLOAD COMMAND CODE; a SLOTRECOGNITION COMMAND CODE; and a SLOT ASSIGNMENT COMMAND CODE.

As shown in FIG. 7, central control station 420 resembles centralcontrol station 20 of the embodiment of FIG. 1 (similar components beingassigned the same reference numerals for simplicity). However, centralcontrol station 420 is augmented by inclusion of a further transmitter,known as common frequency transmitter 432, together with its commonfrequency transmission antenna 442, for transmitting the commonfrequencies C₁ and C₂. In contrast to the high power transmitter 32,transmitter 432 is a low power transmitter. Further, central controlstation 420 is augmented by inclusion of a further receiver, known asthe common frequency receiver 434, together with its common frequencyreceiver antenna 444, for reception of the common frequencies C₃ and C₄.

Central control station 420 of FIG. 7 includes a clock unit 59′ whichgenerates two clocking signals—a first or local clocking signal f_(L)clkand a second or common clocking signal C₁clk. The local clocking signalf_(L)clk is used to modulate frequency f₁; the common clocking signal isused to modulate the common frequency C₁.

The central computers 30 of the central control stations 420 _(x) areserially connected to one another by an output line 486A and an inputline 486B. In particular, although not expressly shown as such in FIG.7, computer 30 of FIG. 7 (like that of FIG. 1) includes an I/O interfaceto which the serial lines 486A and 486B are connected. Serial lines 486Aand 486B are used, for example, to update contents of the pagerregistration file 55 and the pager directory file 56.

As shown in FIG. 8, pager unit 422 resembles pager unit 22 of theembodiment of FIG. 2 (similar components again being assigned the samereference numerals for simplicity). However, pager unit 422 (in likemanner as central control station 420) is augmented by inclusion of afurther transmitter, known as common frequency transmitter 572, togetherwith its common frequency transmission antenna 576, for transmitting thecommon frequencies C₃ and C₄. Further, central control station 420 isaugmented by inclusion of a further receiver, known as the commonfrequency receiver 434, together with its common frequency receiverantenna 444, for reception of the common frequencies C₁ and C₂.

The operational frequencies of transmitter 72 and receiver 62 arechangeable in accordance with values transmitted on “frequency control”lines from computer 70. In particular, the frequency control lines areconnected to I/O interface 86 in computer 70. As described in moredetail below, when a pager unit 422 migrates into a new CFRR, signalsare applied on the frequency control lines in order to switch pager unit422 from the local frequencies of an old cell to the local frequenciesof a new cell associated with the new CFRR into which pager unit 422migrates.

Pager 422 includes a clock unit 83′ which is capable of separatelygenerating local clocking signals f_(L)clk and the common clockingsignals f_(c1)clk for use by microprocessor 80. These clocking signalsare initiated and their frequencies set by appropriate respective inputsto clock unit 83′.

FIG. 8 also shows that pager unit 422 has data I/O unit 596 whichincludes both an alphanumeric graphic display and a pressure sensitivewriting pad. The alphanumeric graphic display is a dot matrix devicewhich can display characters and graphics. The writing pad has a 16×48dot area.

OPERATION OF SECOND EMBODIMENT

As shown in FIG. 9, a pager unit P1 is assumed to have been operating inCELL₁ and to have previously received the common frequencies C₁-C₄ andlocal frequencies f₁-f₂ from station S1. Now pager unit P1 travels on aroute indicated by broken arrow-headed line ROUTE. In traveling alongthe ROUTE, pager unit P1 continues to operate on local frequenciesf₁-f₂, even as it travels through the cellular overlap region. However,when pager unit P1 enters a new common frequency reception region (i.e.,CFRR₂), a switching or hand-off operation occurs. In the switchingoperation, as explained in more detail below, pager unit P1 obtainscommon frequencies C₁-C₄ from central control station S2 and, as aresult, can switch from the local frequencies f₁-f₄ of CELL₁ to thelocal frequencies f₅-f₈ of CELL₂. In order to effect the switching orhand-off operation, pager unit P1 executes a channel switching routine;the central control station S2 executes a switching enabling routine.

In connection with the channel switching routine and the switchingenabling routine, when pager unit P1 moves into CFRR₂, pager unit P1will receive the clocking signal on frequency C₁ from station S2. Atsuch point, pager unit P1 will automatically align its clock unit withthe clocking signal from station S2.

Referring now to the channel switching routine executed by pager P1subsequent to start-up (step 500), at step 506 pager unit P1 obtainsinformation characterizing the system centered about station S2. Suchcharacterizing information is referred to as system identification orsystem ID information.

At step 508, microprocessor 80 of pager unit P1 checks to determine ifthere is any new system ID information acquired on frequency C₂. Thatis, microprocessor 80 checks to determine if system ID information isreceived on frequency C₂ (which can occur only in a CFRR) and, if so,compares the system ID information to the immediately previously-storedsystem ID information. If the previous and most recently-acquired systemIDs are the same, pager unit P1 realizes that it is still in thejurisdiction of the same station (e.g., station S1). If not, pager unitP1 realizes that it has now wandered into a CFRR of a new station (e.g.,station S2) and, at step 510, initiates a request on frequency C₄ forcommunication with the central control station (e.g., station S2) forCELL₂.

In the above regard, since pager unit P1 has not yet been assigned atime slot for CELL₂, the request on frequency C₄ is randomly made.However, pager unit P1 keeps track of the time slot in which it makesits request to the new central control station (e.g., station S2).

Thereafter, pager unit P1 continues to monitor (step 512) communicationspackets from station S2 on frequency C₂, waiting for station S2 to issuea message which references the time slot at which pager unit P1 made itsrequest of step 510. In particular, pager unit P1 awaits a message fromstation S2 on frequency C₂ that includes both a SLOT RECOGNITION COMMANDCODE and information stored in the same time slot which pager unit P1randomly generated. Since the message including the SLOT RECOGNITIONCOMMAND CODE includes station S2 as the sender and mirrors the slotrandomly generated by pager unit P1, pager unit P1 recognizes themessage as being addressed to pager unit P1 and considers issuance ofsuch a message by station S2 (see step 612 of FIG. 11) to constituteauthority for pager unit P1 to communicate further with station S2. Inthis regard, at step 514 microprocessor 80 of pager unit P1 determinesif there is a match between the time slot of a received message and thetime slot at which the random request was made at step 510.

Assuming a match is eventually found at step 514, at step 516 pager unitP1 sends a communications packet on frequency C₃ to station S2, with thecommunications packet including the identification or ID of pager unitP1. Using pager registration file 55, station S2 verifies that the ID ofpager unit P1 is a valid ID, and thereafter sends (on frequency C₂) topager unit P1 a message with the command code LOCAL FREQUENCY DOWNLOAD,which message informs pager unit P1 of the values of the localfrequencies handled by station S2 (e.g., frequencies f₅-f₈). Thereafter,as also reflected by step 518, station S2 sends (on frequency C₂) topager unit P1 a message with the command code SLOT ASSIGNMENT COMMANDCODE, which message informs pager unit P1 of its slot assignment onfrequency f₈. Microprocessor 80 then changes its slot allocation bysteps which are similar to those discussed with the aforementionedchange time slot routine (see steps 350, 352, and 354 of FIG. 5). Step518 of FIG. 10 reflects reception of the local frequency values andreception of the slot assignment.

After acquisition of all local frequencies and the slot assignment iscompleted (step 520), microprocessor 80 implements (at step 522) aswitch to the new local frequencies (e.g., frequencies f₅-f₈). In thisregard, microprocessor 80 instructs I/O interface 86 to changetransmitter 72 from frequencies f₃, f₄ to frequencies f₇, f₈; and tochange receiver 62 from frequencies f₁, f₂ to frequencies f₅, f₆. I/Ointerface 86 accomplishes the frequency changes by applying appropriatevalues on the frequency control lines connecting the I/O interface totransmitter 72 and receiver 62, respectively.

After the switch to new local frequencies at step 522, microprocessor 80loops back to step 506, ultimately to determine when any furtherswitching may be required.

Steps involved in the switching enabling routine executed by a centralcontrol station (e.g., station S2) are depicted in FIG. 11. Afterstart-up (step 600), CPU 50 executes a loop 602 which enables CPU 50 toclean up its pager directory file 56 and to check if any new pager unitshave wandered into the cell which it administers.

In particular, at step 604 CPU determines whether its central controlstation (e.g., S2) has been advised by any other central control station(e.g., S3) that a pager unit, formerly under the control of its centralcontrol station (e.g., S2), has come under the control of the othercentral control station (e.g, S3). Such advisement occurs on the seriallinks connecting the central control stations 420 _(x), and particularlyinput serial link 486B. If such advisement occurs, the ID for thewandered-away pager is deleted from the pager directory file 56 forstation S2 (as reflected by steps 606 and 608).

At step 610, CPU 50 causes messages with a SYSTEM COMMAND CODE to betransmitted on frequency C₂. As indicated before, messages transmittedon frequency C₂ include a packet(s) having a format such as that shownin FIG. 12. The message with the SYSTEM COMMAND CODE particularlyincludes the central station ID number in its alphanumeric data field.

At step 612, central control station 420 checks to determine if arequest signal has been transmitted by any pager unit 422 on frequencyC₄ (as occurred, for example, in context of the discussion of FIG. 10,particularly step 510). Such a request signal would likely be issuedfrom a pager unit 422 which has just wandered into the CFRR controlledby the central control station (e.g., into CFRR₂ controlled by stationS2). If no such request signal is detected, loop 602 is again repeated.

In the event that a request signal is detected at step 612, centralcontrol station 420 notes specifically the time slot on frequency C₄ atwhich the request occurred (step 614). At this point, such time slot isthe only way central control station 420 can identify the in-wanderingpager unit 422. Central control station 420 desires for the in-wanderingpager unit 422 to transmit its identification (ID), but cannotspecifically address the in-wandering pager other than with reference tothe detected time slot. Accordingly, at step 616, central controlstation 420 prepares and transmits a message on frequency C₂ which has aSLOT RECOGNITION COMMAND CODE. The message including the SLOTRECOGNITION COMMAND CODE includes station S2 as the sender and mirrorsthe slot randomly generated by pager unit P1 (e.g, the time slot atwhich the in-wandering pager unit 422 issued its request). Thistransmission on frequency C₂ constitutes authority for pager unit P1 totransmit its identification.

Step 618 denotes acquisition by central control station 420 of theidentification (ID) of the in-wandering pager unit 422. At step 620,central control station 420 checks its pager registration file 55 todetermine if the pager ID is a valid ID. If not, an error message isgenerated and transmitted (at step 622), followed by a command for pagerunit P1 to shut down (see step 624).

Assuming that the identification of pager unit 422 was validated at step620, CPU 50 checks (at step 630) its pager directory file 56 to locatean available time slot for the in-wandering pager unit 422, and thenassociates the available time slot with the ID of the in-wandering pagerunit 422. Then, at step 632, using a message on frequency C₂ with aLOCAL FREQUENCY DOWNLOAD COMMAND CODE, central control station 420 sendsthe values of its local frequencies (e.g., f₅, f₆, f₇, f₈) to thein-wandering pager unit 422. The central control station then (at step634) assigns to the in-wandering pager unit 422 a new time slot on itslocal frequencies using a message on frequency C₂ with a SLOT ASSIGNMENTCOMMAND CODE. Processing of the change time slot command by thein-wandering pager unit 422 is understood with analogous reference toFIG. 5, particularly steps 350, 352, and 354.

Upon completion of step 634, the in-wandering pager unit 422 is fullyinitiated into its new cell (e.g., CELL₂), and has left the jurisdictionof its former control station (e.g, CELL₁ and station S1). Accordingly,at step 636, CPU 50 requests its I/O interface to issue a command onserial line 486A which advises (using pager ID) that the in-wanderingpager 422 is now under its jurisdiction, so that former jurisdictions(e.g., S1) can delete this pager unit from their pager directory files56. Such deletion is understood with reference to steps 604-608 asabove-described.

In addition to illustrating geographical location of pager P1, stationsS1 and S2, and cells CELL₁ and CELL₂, FIG. 9 shows the relative timingof communications occurring on common frequencies C₁-C₄. FIG. 9specifically relates the timing of communications transmissions tospecific ones of the aforedescribed steps executed by central controlstation 420 (the switching enabling routine of FIG. 11) and by pagerunit 422 (the channel switching routine of FIG. 10).

Although the central control stations 420 _(x) use the same commonfrequencies C₁-C₄, there is no interference or confusion of thesesignals transmitted from the control stations 420 _(x). The commonfrequencies C₁-C₄ are broadcast at a relatively lower power than thelocal frequencies f₁-f₄ so that reception of the common frequenciesC₁-C₄ occurs only in a limited neighborhood (CFRR) about the centralcontrol station 420 _(x). Accordingly, pager units 422 traveling throughthe system receive common frequencies C₁-C₄ only in the limited andnon-overlapping CFRRs.

System operational characteristics, such as cell diameter, CFRRdiameter, power level of the local frequencies (e.g., f₁-f₄), and powerlevel of the common frequencies (C₁-C₄) can be field adjusted to suitnumerous factors, including particularly the terrain and topography ofthe geographical region covered by the system. By way of non-limitingexample, in one embodiment, the radius of each cell is on the order ofabout 20 miles; while the radius of each CFRR is on the order of about10 miles or less. In the same example, the power for transmission of thelocal frequencies can be in a range of from about 3 watts to 1000 watts;while the power for transmission of the common frequencies C₁-C₄ ispreferably less than 2 watts.

Thus, the invention provides a two-way paging system which operatesindependently from a telephone system for wireless data communicationbetween users. The invention minimizes use of available frequenciesallowed by the Federal Communications Commission (FCC), using only fourlocal frequencies f₁-f₄ for any given cell and (for expanded,multi-cellular coverage) only four common or switching frequenciesC₁-C₄. In order to minimize the number of frequencies (e.g, channels)utilized, techniques of time division sharing and synchronization areemployed. A transmission power differential between the localfrequencies and the common frequencies is also employed. Thesetechniques allow data transmission to be kept separate from differentpagers and thus eliminate merging of data.

The switching technique of the present invention provides extendedgeographical coverage and minimizes paging time by increasing the numberof frequencies utilized in a cell from four (e.g, the four localfrequencies) to eight (the four local frequencies plus the four commonfrequencies).

In connection with verification of pager ID, it should be understoodthat a single pager registration file might be stored in a memory fileof only one of a plurality of central control stations, and that in suchcase verification would constitute issuing a search command (on theserial links 486) to locate a pager ID in the one (remote) memory file,with the results of the search being reported back to the inquiringcentral control station.

The keyboards illustrated herein can, in some embodiments, bemulti-language keyboards or writing pads which permit typing of English,Chinese, or Japanese languages, for example. The writing pad isespecially useful in countries such as Japan, Thailand, the Middle Eastor China where English-like alphabets are not used. The writing padcould also be used to sketch and transmit graphics. Moreover, datacompression/de-compression techniques can be utilized in connection withdata transfer.

While the invention has been particularly shown and described withreference to the preferred embodiments thereof, it will be understood bythose skilled in the art that various alterations in form and detail maybe made therein without departing from the spirit and scope of theinvention. For example, it should be understood that repeaters may beemployed within cells to facilitate transmission when a pager unitventures far from a central control station.

1. A method of communicating data between at least a first communicationcontroller in a system of controller and a plurality of nodescomprising: transmitting a map from the first communication controllerto a first node in the plurality of nodes, wherein the map includesinformation allowing access by nodes to transmit reservation requests inat least two slots of a frame, along with information identifying thefirst node and assigning one of the at least two slots where the firstnode can transmit requests exclusively from the first node; andreceiving a reservation request in one of the at least two slots fromthe first node provided in response to the information in the map. 2.The method of claim 1, wherein the map further includes informationidentifying a first frequency for a first one of the slots and a secondfrequency for a second one of the slots, wherein the first frequencycomprises a common frequency received by the first controller andanother one of the controllers, and the second frequency comprises anon-common frequency received only by the first controller.
 3. Themethod of claim 1, further comprising: transmitting a grant in responseto the reservation request received from the first node, the grantallowing the first node to transmit data; and receiving the data as apacket message containing alphanumeric characters from the first node inresponse to the grant, wherein the map information includes a firstfrequency for receiving the reservation request signal, a secondfrequency for transmitting the grant signal, and a third frequency fortransmission of the data.
 4. The method of claim 1, wherein the twoslots identified by the map include a first slot where the first nodecan transmit a random access request, and a second slot exclusivelyassigned to the first node for transmitting a reservation request. 5.The method of claim 1, further comprising: transmitting a grant inresponse to the reservation request received from the first node, thegrant allowing the first node to transmit data; and receiving packetdata containing alphanumeric characters from the first node in responseto the grant, wherein the first slot and the second slot wherein thefirst node can transmit requests are separate from one or more slotswhere the data can be transmitted.
 6. The method of claim 1, furthercomprising: transmitting a grant in response to the reservation requestreceived from the first node, the grant allowing the first node totransmit data; and receiving packet data containing alphanumericcharacters from the first node in response to the grant, wherein thefirst node selectively transmits the data in a series of contiguousslots over a range of multiple frequencies.
 7. A method of communicatingdata between at least a first communication controller in a system ofcontroller and a plurality of nodes comprising: receiving a maptransmitted from the first communication controller to at least a firstnode in the plurality of nodes, wherein the map includes informationallowing access to at least the first node to transmit reservationrequests in at least two slots of a frame, along with informationidentifying the first node and assigning one of the at least two slotswhere the first node can transmit requests exclusively from the firstnode; and transmitting from the first node a reservation request in oneof the at least two slots in response to the information provided in themap.
 8. The method of claim 7, wherein the map further includesinformation identifying a first frequency for a first one of the slotsand a second frequency for a second one of the slots, wherein the firstfrequency comprises a common frequency received by the controller andanother one of the controllers, and the second frequency comprises anon-common frequency received only by the first controller.
 9. Themethod of claim 7, further comprising: receiving a grant from the firstcommunication controller in response to the reservation requesttransmitted from the first node, the grant allowing the first node totransmit data; and transmitting the data as a packet message containingalphanumeric characters from the first node in response to the grant,wherein the map information includes a first frequency for receiving thereservation request signal, a second frequency for transmitting thegrant signal, and a third frequency for transmission of the data. 10.The method of claim 7, wherein the two slots identified by the mapinclude a first slot where the first node can transmit a random accessrequest, and a second slot exclusively assigned to the first node fortransmitting a reservation request.
 11. The method of claim 7, furthercomprising: receiving a grant from the first communication controller inresponse to the reservation request, the grant allowing the first nodeto transmit data; and transmitting packet data containing alphanumericcharacters from the first node in response to the grant, wherein thefirst slot and the second slot wherein the first node can transmitrequests are separate from one or more slots where the data can betransmitted.
 12. The method of claim 7, further comprising: receiving agrant from the first communication controller in response to thereservation request, the grant allowing the first node to transmit data;and transmitting packet data containing alphanumeric characters from thefirst node in response to the grant, wherein the first node selectivelytransmits the data in a series of contiguous slots over a range ofmultiple frequencies.